#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
/*
3 4
3 2 1
2 3
1 3 2
2 2
2 3
*/
long long m,q,a[10001],b[10001];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>m>>q;
	for(int i=1;i<=m;i++) cin>>a[i];
	for(int i=1;i<=q;i++)
	{
		memset(b,0,sizeof(b));
		long long xx,v,x;
		cin>>xx;
		if(xx==1)
		{
			cin>>v>>x;
			a[v]=x;
		}
		else
		{
			cin>>v;
			for(int j=1;j<=m;j++) b[j]=a[j];
			bool f=false;
			int ans=1;
			for(int j=1;j<=m;j++)
			{
				f=false;
				if(j==v)
				{
					f=true;
					ans=j;
				}
				for(int k=j;k>=2;k--)
				{
					if(b[k]<b[k-1])
					{
						int t=b[k-1];
						b[k-1]=b[k];
						b[k]=t;
						if(f) ans=k-1;
					}
				}
			}
			cout<<ans<<endl;
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}
